#include <bits/stdc++.h>
using namespace std;
int b[1000005];
bool f[200005];
int a[105];
int ans=0;
void dfs(int x,int n){
    if(x>n){
        int cnt=0;
        for(int i=1; i<=n; i++){
            if(b[a[i]]<2) continue;
            for(int j=i-1; j>=1; j--){
                if(f[j]==f[i]){
                    if(a[i]==a[j]) cnt+=a[i];
                    break;
                }
            }
        }
        ans=max(ans,cnt);
        return ;
    }
    f[x]=0;
    dfs(x+1,n);
    f[x]=1;
    dfs(x+1,n);
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    int t;
    cin>>t;
    while(t--){
        memset(b,0,sizeof(b));
        int n;
        cin>>n;
        if(n<=20){
            ans=0;
            for(int i=1; i<=n; i++){
                cin>>a[i];
                b[a[i]]++;
            }
            dfs(1,n);
            cout<<ans<<"\n";
        }
        else{
            for(int i=1; i<=n; i++){
                int a;
                cin>>a;
                b[a]++;
            }
            long long maxn=0;
            for(int i=1; i<=1000000; i++){
                if(!b[i]) continue;
                maxn=maxn+(b[i]-1)*i;
            }
            cout<<maxn<<"\n";
        }
    }
    return 0;
}
